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ON THE LEAST PRIME IDEAL AND SIEGEL ZEROS 


ASIF ZAMAN 


Abstract. Let AT be a number field, q be an integral ideal, and Cl(q) be the associated 
ray class group. Suppose Cl(q) possesses a real exceptional character tp, possibly principal, 
with real zero (3. If /3 is a Siegel zero and C G Cl(q) satisfies tpiC) = 1 then we show there 
exists a prime ideal p G C such that 

where uk is the degree of AT/Q, dK = |disc(Ar/Q)| is the absolute discriminant of AT, and 
N = Nq is the absolute norm of K. All implicit constants are effective. 

A special case of this result is related to rational primes represented by certain binary 
quadratic forms. 
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1. Introduction 

Let A be a number field, O its ring of integers, and q C (P be an integral ideal. The 
(narrow) ray class group of K modulo q, denoted Cl(q), is the quotient of fractional ideals 
of K relatively prime to q and principal ideals (a) such that a = 1 (mod q) and a is totally 
positive. For a given class C G Cl(q), it has long been known that there are infinitely many 
prime ideals p G C. Therefore it is natural to ask: 

What is the least norm of a prime ideal p G C ? 

We refer to this question as the “least prime ideal” problem. The Generalized Riemann 
Hypothesis (GRH) for Hecke L-functions implies for 5 > 0, 

(1.1) Np «5 (c^icNq)^ ■ 

where dx = |disc(A/Q)| is the absolute discriminant of A, N = Nq is the absolute norm of 
A, and h(q) = ^Gl(q) is the size of the ray class group. Fogels |Fog62| was the first to give 
an unconditional answer showing 

Np (Nq)*^^ 
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but this bound is not entirely satisfactory because the implied constant and exponent depend 
on K in an unspecihed manner. In his Ph.D. thesis work, Weiss |Wei83] proved a iP-uniform 
version of Fogels’ result; that is, unconditionally 

(1.2) Np ^ ■ (Nqf 


where rix = [iP : Q] is the degree of K and A, B^C > 0 are absolute constants. Assuming 
GRH, one may take (A, R, G) = (5,1 + 5, 2 + 5) for <5 > 0. The focus of this paper is, in an 
exceptional case, to exhibit a bound like fll.2p with explicit exponents. 

Specializing to K = Q and q = (g), the least prime ideal problem naturally corresponds 
to the least prime p in an arithmetic progression a (modg). Linnik [Lin44j famously showed 
unconditionally that 

p 


for some absolute constant L > 0 known as “Linnik’s constant” and where the implicit 
constant is effective. Conjecturally, L = 1 + 5 for any 5 > 0 is admissible and GRH implies 
L = 2 + 5 is acceptable. Since Linnik, many authors have computed admissible values of L 
(see the landmark paper of Heath-Brown [HB95j for details) with the current world record 
being L = 5.2 by Xylouris |XyHl| . 

Thus far, a crucial ingredient to all proofs computing Linnik’s constant is the handling of 
a putative real zero 




1 

r^logg 


of a Dirichlet L-function attached to a quadratic Dirichlet character '^(modg). If > 3 
we refer to this scenario as the exceptional case and the zero fd as an exceptional zero. If 
additionally 1/1] = o(l), then we call (d a Siegel zero which conjecturally does not exist. Most 
authors adapted Linnik’s original proof and established a quantitative Deuring-Heilbronn 
phenomenon which is a strong form of zero repulsion for jd. However, in the exceptional 
case, the best bound thus far on Linnik’s constant involves sieve methods and was pioneered 
by Heath-Brown [HBQOj . He showed, with effective implicit constants, that L = ?> + 5 
is an admissible value provided p > p{6) which bests the aforementioned unconditional 
L = 5.2. Even more astonishingly, Heath-Brown showed that the GRH bound L = 2 + 6 is 
an admissible value provided p > p{6) although the implied constants are ineffective. Sieve 
techniques are indeed very advantageous in the exceptional case. To further emphasize this 
point, we remark that Friedlander and Iwaniec |FI03] proved, under some additional technical 
assumptions, that L = 2 — -A is admissible when a Siegel zero exists. This surpasses GRH! 

Now, let us describe the exceptional case in the context of the least prime ideal problem for 
a number held K. A character y; G Gl(q) is known as a Hecke character, denoted x (niodq). 
We may pullback its domain and extend it by zero to all integral ideals of K; that is, x(n) = 0 
if (n, q) 7^ (1). Then its associated Hecke L-function is dehned to be: 


L{s,x) = 5^x(n)(Nn) ' = H 

nCO p 


X(P) 

{NpyJ 


for a > 1 where s = a + it. These are the usual Dirichlet L-functions modulo q when 
K = Q and q = (g). Naturally, the zeros of Hecke L-functions are intimately related to 
the distribution of prime ideals p of K within classes of Gl(q). It is well-known that Hecke 
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L-functions admit a meromorphic continuation to C with only one simple pole at s = 1 if y 
is the principal character. Further, they possess a (nearly) zero-free region of the form 


a > 1 — 


c 

log(n^-dxNq)’ 


1^1 <1, 


where c > 0 is an absolute constant. However, just as with Dirichlet L-functions, exactly 
one real zero (3 attached to a real character ip (modq) cannot be eliminated from this region 
- no matter how small c is chosen. See for example |LM0791 Lemma 2.3] or, for an explicit 
version, [Zaml5j where c = 0.0875 is shown to be admissible. We emphasize that xp may be 
quadratic or principal. 

For the remainder of the paper, suppose ip (mod q) is a real Hecke character with a real 
zero 


(1.3) 


(3 


r]\og{ripp^ dK^^q) 


where rj > 20; that is, f3 is an exceptional zero of the exceptional character ip. If l/p = o(l) 
then we shall call /3 a Siegel zero. For a ray class C G Cl(q) satisfying ip{C) = 1, we establish 
an explicit effective iF-uniform bound for the size of the least prime ideal p G C provided (3 
is a Siegel zero. 


Theorem 1.1. Let K be a number field and q an integral ideal. Suppose '^(niodq) is a 
real Hecke character such that L{s,ip) has a real zero p3 as in fll.3l) . Let C G Cl(q) satisfy 
ip{C) = 1 and 5 > Q be given. Then there exists a prime ideal p G C satisfying 


Np <5 • 4 ■ (Nq)^ ■ h(q)2}'+^e^^("^) 

provided rj > ri{6) and where 


(1.4) 


(A,B,C) 


(16.6 + ;ai'5 + ;5l) 
(6.33) 


if Ip is guadratic, 
if Ip is principal. 


All implicit constants are effective. 


Remarks. 


( 1 ) 


The factor of h{qfi i s na tural in light of fll.ip but one may prefer a bound similar to 
(11.2p . Using Lemma 113 allows us to give the alternative bound 


with 


{APBPC') = 




^+^^Os{nK) 


if Ip is quadratic, 
if Ip is principal. 


Even more simply, [A', B', C) = (16, 9.5, 9) is admissible in all cases. 

(2) For a point of reference, consider the estimate in the special case iF = Q and q = {q). 
If there exists a quadratic Dirichlet character ip (mod q) with real zero fi = 1 — 
and ip{a) = 1 for (a, g) = 1, then Theorem ll.ll implies there exists a prime p = 
a (mod q) such that 

P <5 5 ®+"^ 
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provided rj > ri{6). The exponent L = 9 + 6 is comparable to the unconditional 
L = 5.2 by Xy lour is mm and to the effective Siegel zero case L = 3 + 5 by 
Heath-Brown |HB90j . 

(3) By a straightforward modification, on e ca n improve Theorem o by appealing to the 
Brauer-Siegel Theorem (see Theorem l3.7h from which it follows 


{A,B,C) = 
or as in Remark 1, 

{A\ B', C) = 


(6, 6, 5) if V' is quadratic, 
(2, 3, 3) if V' is principal. 


(6, 7, 7) if ^jJ is quadratic, 
(2,4, 5) if 'ip is principal, 

but the implicit constants are ineffective. 


If K is an imaginary quadratic field of discriminant D then the ray class group Cl{0) has 
a well-knowi£| correspondence with the group of form classes of primitive positive-definite 
integral binary quadratic forms of discriminant D. Under this bijection, such a form Q{x, y) 
represents an integer m if and only if its corresponding ray class C G C l(0) contains an 
integral ideal m satisfying Nm = m. With this interpretation, Theorem ll.il has an analogous 
result in this special case. 


Corollary 1.2. Let K be the imaginary quadratic field of discriminant D > 1. Suppose 
fj (mod O) is a real Hecke character such that L{s, tp) has a real zero as in fll.3p . Let <5 > 0 
and Q{x, y) he a primitive integral positive-definite binary quadratic form of discriminant D 
in natural correspondence with a ray class C G C1(C>) satisfying fiC) = 1. 

Then there exists a rational prime p such that p = Q{x, y) has a solution (x, y) G lA and 


P<^& 




if Ip is quadratic, 
if ^p is principal, 


provided rj > ri{6). All implicit constants are effective. 


Remarks. 


(1) As per Remark 3 following Theorem 1 1.1 
to 


one can 


sharpen the bound in Corollary 1 1.2l 


P <5 


1)7+6 

D^+s 


if Ip is quadratic, 
if ^p is principal. 


but the implicit constants are rendered ineffective. 

(2) For frame of reference, one may indirectly compare Corollary ll.2l with an uncondi¬ 
tional bound for p on average due to Ditchen |Ditl3j . Informally speaking, he showed 
forms of discriminant D = 0 (mod 8) represent some prime p satisfying 

{ £)2o/ 3+5 average over discriminants D, 

^ 3+5 

on average over discriminants D and form classes. 


^See |Coxl31 Theorem 7.7] for example. 
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As far as the author is aware, Corollary ll.2l is the first result to bound the least 
prime represented by quadratic forms with an explicit exponent uniformly over all 
discriminants, albeit conditionally in an exceptional case. 


Theorem ll.ll and Corollary ll.2l are both straightforward consequences of the following 
quantitative lower bound for the number of prime ideals in a given ray class. Here kk is the 
residue at s = 1 of the Dedekind zeta function Ck{s) and 

»’K(q) = Nqn(l-^) 

P|q ^ 

is the generalized Euler (p-function of K. 

Theorem 1.3. Let K be a number field and q an integral ideal. Suppose '(/'(modq) is a 
real Hecke character such that L{s,'f) has a real zero ft as in fll.3p . Let C G Cl(q) satisfy 
ifiC) = 1. For (5 > 0, assume rj > r]{S) and Ms > 0 are sufficiently large. Further assume 

(1.5) • (Mq)^ • h(q)2}^+'^ < x < 

where (A, H, C) are given by fll.ip . Then 


( 1 , 6 ) 

where 


#{p G C prime : Np < x} > CpAp • 


X 


‘yjf(q) _ 

Nq 'fc(q) 


LM) n 


+ 


A,/, = < 


n 

. pfq 


P(p)=i 

1 


Np2 Mp 


n 

V’(p)=-i 






if fj is guadratic, 
if fj is principal.; 


and 




0.00466 
0.0557 

All implicit constants are effectively computable 
Remarks. 


if xf is guadratic, 
if fj is principal. 


(1) Bounding h.(q) by Lemma l3.3l. we see that fll.5p contains the interval 

where (A', B', C) are given by Remark 1 foll owin g Theorem 1 1. ll and M'^ = Ms+2+25. 

(2) According to Remark 3 following Theorem ll.ll . one can widen the lower bound of 
interval fll.5p using the ineffective Brauer-Siegel Theorem. 

(3) By obvious modihcations to the proof, one can easily obtain an upper bound of the 
same form as fll.6p . That is, for the same range as fll.5p . one can show 

TKiq) X 


#{p G C prime : Np < x} < CpAp • Kk- 


Nq /!(q) 


where 


^1p 


h62 if xf is quadratic, 
4.02 if if is principal. 


























Upper bounds for even wider ranges of x could potentially also be established by 
allowing for a constant larger than c^. 

(4) The constant is likely subject to improvement which we do not seriously pursue 
here as that is not our aim. 


(5) One can also establish a variant of Theorem ll.3l which holds for larger values of x. 
For instance, one could instead assume 


• n^^dK^c^Y <x< 


loot. 


for any integer £> 20, say. Adapting the argument in Section l5.2l. one can deduce 
the same lower bound with 


C-ip 


0.0275-0(1) 
0.0749 - 0{Yt) 


if -0 is quadratic, 
if 0 is principal. 


and provided rj > r}{5,t). 


The primary objective of this paper is to prove Theorem 1 1.3l . The arguments involved are 
motivated by the sieve-based techniques employed for the classical case 77 = Q, including 
Heath-Brown’s aforementioned foundational paper [HB90] and an elegant modern proof by 
Friedlander and Iwaniec |FI101 Chapter 24]. To be more specihc, let us sketch the main 
components, and for concreteness temporarily s upp ose that 0(modq) is quadratic. First, 
we establish the Fundamental Lemma (Theorem l2.ll ) for zero-dimensional sieves in number 
helds and aim to apply it a sequence {anjnco where 


/i^(n)l{n G C} ■ ^0(5), 


t)|n 


■) is the Mobius function dehned by fl2.1li . and 1{ • } is an indicator function. Roughly 
speaking, the sum Pretends to be an indicator function for integral ideals n satis¬ 

fying p I n 0(p) = 1- After computing local densities, we show that our sieve problem 
is zero-dimensional because 0(C) = 1 and a Siegel zero is assumed to exist. Then we use a 
Buchstab identity and apply the Fundamental Lemma to lower bound terms with no small 
prime ideal factors and upper bound terms with large prime ideal factors. An appropriate 
choice of the relevant sieve para meter s and a Tauberian-type argument hnishes the proof. 

Proving a version of Theorem ll.3l for the non-residue case 0(C) = —1 would certainly 
be desirable but it is not immediately clear how to do so by sieve-based techniques. In 
the classical case 77 = Q, the corresponding sieve problem is one-dimensional leading to an 
excellent value for Linnik’s constant which was hrst established by Heath-Brown |HB90j . 
For a general number held 77 of degree uk, if most small rational primes split then the sieve 
problem could at worst have dimension uk- Since we seek a bound like fll.2l) with absolute 
exponents, this high dimension issue therefore poses a difhculty when 0(C) = —1. 

Finally, we summarize the organization of this paper. Section [H sets up a sieve in number 
helds and proves the Fundamental Lemma for zero-dimensional sieves. The discussion therein 
is a close adaptation of |FI101 Chapters 5 & 6] but is included for completeness as many 
variations of number held sieves exist. Section y consists of background material on Hecke 
L-functions, elementary estimates, and notation which will be used throughout the paper. 
Section 0 computes the key components of our sieve problem - local densities and dimension 


















- and estimates term s wi th small prime factors and large prime factors. Section [s] contains 
the proof of Theorem 1 1.3. 

Acknowledgements. I am very happy to acknowledge the patience, support, and encour¬ 
agement from my advisor. Prof. John Friedlander. Always generous with his time and 
advice, he initially suggested this intriguing problem to me and has provided many helpful 
comments during our discussions. 

2. Sieve theory in number fields 

2.1. Notation. Begin with a sequence A = {anjnco of non-negative real numbers such that 

1^1 — 


nCO 


converge^. For an integral ideal h C (P, define 

Ao = {on : ^ I n} |Aa| ;= 

a|n 

and suppose 

+ ^0 

for some multiplicative function g(l)) called the density function and remainders rg. The 
local densities satisfy 

0 < ^(p) < 1 

for all prime ideals p of O. Given a set of prime ideals V and sifting level z > 2, define 

'P = ‘PW:=nP' n(l-S(P)). 


peR 

Np<2 


peR 

Np<2 


and 


S(A,V,z) = S{A,z) := 

{n,'P( 2 ))=l 

where we suppress the dependence on P or 2 ; when it is understood. Recall the Mobius 
function fixi ■) on integral ideals is defined by 


( 2 . 1 ) fVK(n) = 
or equivalently 

( 2 . 2 ) 


(—1)'' if n = pi • • ■ pr where pj are distinct prime ideals, 
0 otherwise. 


1 ifn=(l), 
0 otherwise. 


0|n 

Sifting A according to P amounts to estimating S{A, z). It is therefore natural to introduce 
a function, called the sieve weight, 

^ for P I and Nd < D 


“^For instance, one could take Un = e with x > 1. 
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which acts as a finite approximation to the Mobius function with level of distribution D. 
From fl2.2p . one can easily see that 

S{A,z) = /i(5)|A| 

al'Pb) 

so our approximation takes the form 

0 n op 

Of special importance are weights A+ = (A^) and A“ = (A^) satisfying 


(2-3) 

0|n 0|n 0|n 

and therefore implying 

(2.4) z) < S{A, z) < S+{A, z) 

where the lower hound sieve S~ and the upper bound sieve correspond to A“ and A+ 
respectively. In keeping with notation, we naturally define the main term sums by 


W(D,z)= A,+9(5). 

Ol'PP) 

m<D 

and remainder terms by 

R^{D,z) = Y Kn, 

ol'Pb) 

N0<D 


V-{D,z)^ Y, A,-9(S), 

Ol'PP) 

N 0 <D 

R~{D,z) = Y Vo- 

ol'PP) 

m<D 


The conditions under the sums may be dropped in light of the definition of the sieve weights, 
but we include them for emphasis and clarity. 

We will be concerned with sieves satisfying 

(-) n 

^ ^ lO<Np<2 

where O > 1 is a constant and k > 0 is the sieve dimension. 


2.2. Buchstab Iterations. Fix a norm-based total ordering of prime ideals of O] that 
is, for prime ideals p and p', 

p -< p' ^ Np < Np'. 

Abusing notation, for y G M, write |/ -< p (resp. p -< y) if y < Np (resp. Np < y). Observe 
(2.6) Np A P and p ^ Np, but Np 7 ^ p and p 7 ^ Np 

with this choice. Further abusing notation, for a prime ideal m, define 

pe'P peP 

p-<m p-<n' 

and 

^(Al, m) := Y^ 

(n,<p(m))=l 
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Comparing with notation from the previous subsection and using fl2.6l) . notice 

^(Nm) I ^(m), < C(Nm), and S'(^,m) < S'(^,Mm). 

Note that the results of this paper are independent of the choice of ordering. 

Now, choose sieve weights A"*" = (A^) and A“ = (A^) defined to be the Mobius function 
truncated to sets of the type 

(2,7) = form odd} 

V := {5 = Pi • ■ ■ : Pm -< 2/m for m even) 

where h is written as a product of distinct prime ideals enumerated in decreasing order, 

c) = pi ■ ■ ■ p£ with z >- pi pf . 

By convention, and "D” both contain P = (1). The real numbers i/m are truncation 
parameters and by inclusion-exclusion, fl2.3p is satished regardless of the choices for ym- 
Following the discussion on Buchstab iterations in |FI10l Section 6.2], one may similarly 


deduce 

(2.8) 

SiA,z) = S^{A,z)- Sn{A,z), 

n odd 

(2.9) 

F(M,z) = ^-(Al,z)+ Sn{A,z), 

n even 

where 

(2.10) 

SJA,z)= Y.-'-'L S(A.-,„.P»). 

pm<ym,m<n, m=n{2) 

Moreover, by the same 

! procedure. 

(2.11) 

V{z) = V^{D,z)- J2^n{z), 

n odd 

(2.12) 

V{z) = V-{D,z)+ Vn{z), 

n even 

where 

(2.13) 

Vniz) = l((Pl-"Pn)fo(Pn)- 

pm<ym,m<n,m=n(2) 

From f]2.8p and (12.9p. 


^(>1, z) < z) = X1/+(T), z) + z), 

^(>1, z) > F-(M, z) = XV-{D, z) + R-{D, z). 


Thus, to prove the “Fundamental Lemma” for a certain choice of truncation parameters ym, 
it suffices to upper bound Vn{z) in light of (12.111) and (12.121) . 
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2.3. Fundamental Lemma for Zero Dimensional Sieves. We assume the sieve dimen¬ 
sion is zero, i.e. k = 0 in fl2.5p . For the sets defined in fl2.7p . choose the truncation parameters 


D 


Um — 


N(pi ■ ■ - p. 


which is an instance of the beta-sieve independently due to Rosser and Iwaniec. Thus, is 
a combinatorial weight truncated to with level of support D. Define the sifting variable 


T := 


\ogD 
log 2 ; 


As previously remarked, it remains to upper bound Vn{z) as defined in fl2.13p . 

Suppose n < r — 1. By our choice of truncation parameters, the condition y-a ^ pn in 
fl2.13p implies that D < (Npi)"'+^ < 2 ;”+^ < z'^ = D, & contradiction. Thus, 

Vr,(z) = 0 for n < r — 1. 


Now, suppose n > r — 1. Since the terms of Vn{z) are non-negative and R(pn) < 1, we 
deduce that 


Rn(^) <5^---5^^?(pl---Pn) < < ^\^^SV{Z)\' 


p<z 


n\ 


Using fl2.5p with k = 0, observe 


Vnjz) ^ cjiogcy 
Viz) - 


for n > r — 1. 


n\ 


Summing over all n of the same parity and using the power series for hyperbolic sine and 
cosine, observe 


Y,Vr.(z)<V(z)- Y. 


C(logC)’ 


n odd 


n>T—l 
n odd 


n\ 


Y Vn(z) < V(Z) . ^ 


C(logC)’ 


n>r—1 
n even 


n\ 


= Viz) 


= Viz) 


\C^ - 1 


C^ + 1 


l<n<ni (r) 
n odd 

0<n<no(T) 
n even 


(logU)' 


n! 


(logU)^ 


n\ 


where ni(t) is the least odd integer > t — 1, and no(t) is the least even integer > t — 1. We 
have therefore established the following theorem. 

Theorem 2.1 (Fundamental Lemma for Zero Dimensional Sieves). Let D > 1 and z > 2. 
Suppose fl2.5p holds with k = 0 for all w with 2 <w < z and some C > 1. Then 


(2.14) 


^(A^) < WU(z)|l + Fi(C';r)| +R+(D,z) 
SiA,z) >XU(z)|l -Fo(C';r)} +R-(D,^) 
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where r = the least odd integer > t — 1, no(t) is the least even integer > t — 1, 


Ei(G;r) 

- 1 

c E 

l<n<ni{r) 
n odd 

{\ogcr 

2 

n\ ’ 

Eo(G;r) 

and R^{D,z) are the remainders 

C^ + 1 

c E 

0<n<no(T) 
n even 

(logC)" 

2 

given by 

n\ ’ 

R^{D,z) 

= 

olTb) 

m<D 

with 

lAo^l < 1 


Remark. Of course, one could replace Eo{C;t) and Ei{C;t) by simpler expressions using 
Taylor’s theorem but this results in slightly worse constants. 


3. Preliminaries 


3.1. Elementary Estimates. Recall Hecke characters are characters y of the ray class 
group Cl(q), writing y (modq) to indicate this relationship. For notational convenience, we 
pullback the domain of y and extend it to all integral ideals by zero; that is, y(n) is dehned 
for all integral ideals n C (P and y(n) = 0 for (n, q) 7 ^ 1. The conductor of a Hecke 
character y (mod q) is the maximal integral ideal such that y is the pushforward of a Hecke 
character modulo f^. Observe divides q. We say y is primitive modulo q if = q. 

Thus, the Hecke L-function associated to y (modq) may be written as 

L{s,x) = 5 ^y(n)(Nn)-^ = 11 ( 1 - ' for a > 1 

nCO p ^ 

where s = a + it. Unless otherwise specihed, we may refer to Hecke characters as charac¬ 
ters. For completeness, we record a classical convexity bound for Hecke L-functions due to 
Rademacher. 


Lemma 3.1 (Rademacher). Let 5 G (0, |) he given. Suppose y is a primitive non-principal 
Hecke character modulo f^. Then for s = a -\- it, 


x ) ^<5 Ciq (1 + 



(1—(jH-(5)/2 


and 


(s-1)-Ca(5)«Kq(1 + 5)”"( 

uniformly in the region 


d 


K 


{2Tr)^K 

—(5 < a < 1 -|- (5. 


( 2 +i(ird 


( 1 —( j +^)/2 




Proof. See |Rad601 Theorem 5]. □ 

When applying the above convexity result, we will require bounds for the Gamma function 
F(s) = in a vertical strip; for instance, from |MV07l Appendix C], 

(3.1) F(s) e-l*l 
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uniformly in the region —2 < Re{s} < 2 with |s| > 6. We end this subsection with 
elementary results involving standard sums over prime ideals and the size of the ray class 
group Cl(q). 

Lemma 3.2. Let a G (0,1),(5 > 0 be arbitrary and h be an integral ideal of K. Then 

« nf (logNc))'-“/2 

H ^ + 51ogNh 


Proof. For (i), observe 




<njr^ 




<^5 riK 


p ' ■ ' p 

where the latter sum is over rational primes p. For (ii), using Holder’s inequality, we see 

1 1 


E 


(Np)“ 


< 


El 

p|0 


E 


-V 

NpJ 


p|£) p|0 p|0 

Bounding the hrst sum by logNP and the second sum by the estimate 

p|0 P 

from |Zaml51 Lemma 2.7], we obtain the desired result. Statement (hi) follows easily from 
(ii) by considering whether uk < logNh or not. □ 

1 /2 

Lemma 3.3. Let q be an integral ideal. Then h{q) < e^^df^ Nq. 

Proof. From |Mill3l p.115], one can verify h(q) < 2”^h;^Nq. Then the result follows easily 
from the fact hx < '^K^(y )"'^5 which is a weaker version of Minkowski’s classical bound for 
the class number. □ 


3.2. Exceptional Character. In this section, we setup notation related to the central 
object of our study - the exceptional character -0 - and subsequently prove various estimates 
by standard methods. 

Let (modq) be a real character with real zero 


(3.2) (3 = 1- 

For integral ideals n C O, define 


1 

p\og{nff dxNq) 


with p> 20. 


{ > '0(m) if F) is quadratic, 

ii 

Xo(iT^) if is principal. 


p(n) := p^(n)A(n) 
12 


and 

(3.4) 














where yUx( •) is defined by fl2.ip and xo (niodq) is the principal Hecke character. First, we 
collect some simple observations abont these fnnctions which we state withont proof. 


Lemma 3.4. Define A(n) and p(n) as in fl3.3p and fl3.4p respectively. Then: 

(i) p(n) and A(n) are multiplicative functions of n. 

(a) p(p) = A(p) = 1 or 2 if = 1 and is principal or quadratic respectively. 
(Hi) p(n) = 0 if there exists a prime ideal p | n such that '0(p) = —1. 

(iv) 0 < p(n) < A(n) 

Next, define 

(3.5) F^{s) ;= for Re{s} > 1. 

We highlight some basic properties of F"p(s) in the following lemma. 


Lemma 3.5. Define Rp(s) as in fl3.5p . Then: 

(i) F^{s) extends meromorphically to all of C with only a simple pole at s = 1. 
(a) F^{(3) = 0 where (3 is the real zero associated to (modq). 

(Hi) For 6 G (0, |) and s = a + it, 


F^s) <5 


{d^(Mq)(2+ 
{NqY{dK{2 + 


if fj is quadratic, 
if is principal, 


uniformly in region <5 < a < 1 + <5 with |s — 1| > 6. 


= 


Proof. By (13.3p . 

L{s,Xo)L{s,fi) if is qnadratic, 

L{s, Xo) if Y is principal. 

From this factorization, (i) follows from well-kn own properties of Hecke L-functions and (ii) 
is implied by L(/3, ip) = 0. For (hi), use Lemma l3.2l with a = 6 for th e “im primitive” part of 
Fp(s), i.e. Euler factors corresponding to p | q. Then apply Lemma l3.ll to the “primitive” 
part and note Cq(1 -|- 5) <^s 1- D 

In light of Lemma ItsI. we define some naturally-occurring quantities. First, 

TK{q) 


(3.6) 


ResF^(s) I 


-kkL{1,'iP) if is quadratic. 


Nq 


Kr 


if is principal. 


where kr is the residue of the Dedekind zeta function Ck{s) at s = 1 and 

»’/f(q) = #(0/q)" =Nqn(l-4) 

P|q ^ 


is the generalized Euler (p-function. Further, denote 


(3.7) 


dtp 


d^Nq 

dR 


if is quadratic, 
if if is principal, 
13 















anda 


(3.8) 


W^ = 


n^j^^d%Nq 


if ip is quadratic, 
if ^|J is principal. 


For the remainder of this section, we collect various well-known lower and upper bounds for 
and establish other relevant estimates involving A(n). The arguments are straightfoward 
with standard applications of Mellin inversion. 

Theorem 3.6 (Stark). 

if ip is quadratic, 
nff d^j^^ if Ip is principal. 



where all implicit constants effective. 


Proof. This is a rephrasing of |Sta74[ Theorem 1] to our context. To be clear, if ip is principal 
then > kk so the result follows from [Sta74( Theorem 1]. If is quadratic, then consider 
the quadratic extension of K given by M = K{ip). It follows that > km so we can once 
again apply |Sta74l Theorem 1] to obtain the desired bound. □ 


Theorem 3.7 (Brauer-Siegel). Ford > 0, 

— <5 4 

where the implicit constant is ineffective. 

Proof. Similar to Theorem l3.6l instead of using |Sta741 Theorem 1] to bound the residues of 
Dedekind zeta functions, we apply the celebrated Brauer-Siegel theorem: 




for any number held M, where the implicit constant is ineffective. See |Bra47] for details. □ 


Theorem l3.7l is the only result with ineffective constants so unless otherwise stated, all 
implicit constants are effective and absolute. 


Lemma 3.8 (Stark), 3> 1 — /3. 

Proof. This is again an analogous rephrasing of |Sta741 Lemma 4] to our context. □ 

Lemma 3.9. For 5 > 0, 

E = ''♦^'(1 - + 0{S) + 0((1 - p) logs,)} 

provided 

(3.9) y > 

for some sufficiently large constant Ms > 1. 
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Proof. For the upper bound, apply Mellin inversion to see 


A(n) 


1 

27ri 


f*2-\-ioo 


F4s + (3)T{s)y^ds. 


' 2 — 200 


Shift the line of integration to R e|g| = 1/2 — (3, pick up the pole s = 1 — (3, and bound the 
remaining integral using Lemma IS.Si fiiii and fl3.ip . Therefore, 


S = - ^) + Os[ 


^l/4+5/2 5/2 gO,(nK) 


y 


1/2 


y 


1-/9 


From Lemma l3.8l and condition fl3.9p . it follows that the main term dominates the error 
provided Ms is sufficiently large. This yields the desired result upon writing = 1 + 
0{{l-f3)\ogy). □ 

Lemma 3.10. For 5 > 0 and 1/2 > 3yi, 

n 

provided 

for some sufficiently large constant Ms > 1. 

Proof. By Mellin inversion, 

■5' E ^ r'°° + i)r(s){!/2 - !/?}*■ 

2 200 

Shift the line of integration to Relsj = — 1 + 6, pick up the simple pole at s = 0, and bound 
the remaining integral using Lemma Is^ fiii) and fl3.ip . Thus, for 5 > 0, 


S' = log(l/ 2 /l/l) + Os 


p^V2+5/2(j^^^)5/2gO,(n^) 


y\-^ 


Since log(i/ 2 /|/i) 1, the result follows from the condition on yi. 

4. Application of the sieve 


□ 


4.1. Siev e se quence. Fix a ray class C E Cl(q) satisfying 'i/{C) = 1 and retain the notation 
of Section l3.2l . Recall the Hecke L-function L{s,'if) is assumed to have a real zero 

^ ^ r]\og{nfPdKNq) 

with 7] > 20. Let 2 < z < x. During the course of our arguments, the parameter z will be 
chosen and the valid range of x will be specified. We wish to apply the sieve to the sequence 

(4.1) A = A{x) = {an}nco with On = ■ l{n G C} 

where p(n) is defined in fl3.4p and 1{ •} is an indicator function. Choose the set of prime 
ideals to be 


(4,2) 


V = {p F O prime : ^jJ{p) = 1} 
15 











and denote 

(4.3) P = {O C C> square-free : p | 0 '^(p) = !}• 

4.2. Local Densities. 

Lemma 4.1. Let 0 G P. Then, for any <5 > 0, 

IA| = 5^p(n)e-^"/" = (?(r))X + r, 


neC 

0|n 


with X = 


X 


h{q) 


, where if is quadratic then 

, T-r / 3 2 

b^-2 ]__[ (^1-^ + ^ 

V’(p)=i V'(p)=-i 


n 


Np 


2 / ’ 


£/(p) = 


Np -h 2 


for p G P, 


IpI < 


X 


l/2+<5 


(NP)V2 




and if fj is principal then 


Np2y’ 


pfq 

^(p) = ^T.,\ . for per, 


|p| < 


Mp -h 1 

^1/2+5 

(N0)V2 


(nffdKNq) 


(l+(5)/4 _ Osinx) 


Remark. If P ^ P, then = 0 by Lemma 13.4 Thus, for prime ideals p ^ P, set g{p) = 0 
and multiplicatively extend the function g to all integral ideals of O. 

Proof. We adapt the proof of [HB901 Lemma 1] with some modihcations when bounding the 
remainder terms r^. Write 


f{s,x) ■= 5^PHx(n)(Nn) 


for Re{s} > 1 


nCO 

d\n 

SO, by orthogonality and Mellin inversion, 
(4.4) 




hGC 

£)|n 


h(q) 


-1 /‘ 2+200 


s)x^ds. 


X (mod q) 


Alternatively, we may write /(s, y) as an Euler product to see that 

x(p) 


/(s,x) = P(P)X(P)(NP) " X Yl (1 + P(P) 


pfo 

i/i(p)=i 

16 


(Np)^ 


X 


n 1 

pb 

h(p)=-i 















Note that prime ideals p | 0 do not appear in the Euler product since p(n) = 0 for n not 
square-free. Including these analogous factors, we may write 

(4-5) /(s,x)= n ^ n 

V'(P) = 1 '!/’(P) = -l 


where 

9»(».x) = p(i>)x(»)(N!')- n (l+ 

P|0 ^ 

V’(p)=i 

On the other hand, 


L{s,x)L{s,xip) 


Hs,x) 


n 

i/i(p)=i 


O x(p) 

{Npy 


+ 


X\P) 

(Npy^ 



'!/'(P) = -l 


o _ xHp) 

V (Np)2-y ’ 



x(p) 

{Npyj 


Upon comparing with (14.5^ . we deduce 

(4.6) f{s,x) = 9D{s,x)g{s,x)G{s,x) 


where 


9{s,x) 



X\P) \ 

{Npy^J 


if y is quadratic, 
if y is principal. 


G{s,x) 


{ L(s, x)U(s, xy) if y is quadratic, 
L(s, x) if y is principal. 


Therefore, f{s,x) has meromorphic continuation to C and is analytic in Re{s} > 1/2, 
except possibly for a pole at s = 1 when y or x^ is principal. 

Furthermore, we claim 

(4.7) 

(4.8) g{s,x)^6e^^GK)^ 

uniformly in the region Re(s) > 1/2 -|- 5 for any 5 > 0. Here we ignore s in neighborhoods of 
poles arising from local factors of (^^(s, y) with Np < 4. To s ee the claim, notice 04.81) follows 
from Lemma [13(1) • Estimate 04.7p follows from Lemma [r^ fiiii with a = 1/2 combined with 
the observation 

p(h) < ^ 1 < logMP <5 (Nh)^ 

p|0 
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thus proving the claim. 

Now, we move the line of integration in fl4.4p from Re{s} = 2 to Re{s} = | + 5. This 
yields a main term of 

E x(C)Rjf/(s.x). 

^ X(modq) 

Before computing R, observe that since = 1 ^ind "0^ = Xo 


Xo) = f{s, V'), G(s, Xo) = F^{s), 

^(1, Xo) = ^(1, V'), Xo) = ^£)(1, V') = ), 


where Rp(s) and g{()) are defined in fl3.5p and the statement of Lemma l4.ll respectively. 
Therefore, if ^|J is quadratic, the main term R picks up residues for x = Xo and x = V'- 
Namely, 


R 


X 

h{q) 


Res /(s, Xo) + V'(C) Res /(s, 

S=1 S=1 




2 ResF^(s) 


•^(l,Xo)^(f>) -SKp 

9im 


since 6^ = 25f(l,xo) when ^|J is quadratic. If ^|J is principal, the main term R picks up a 
residue for x = Xo only. In other words, 

X 


R = 


h{q) s=i 


■ Res/(s,xo) 


X 


^(l,Xo)^(5) ■ ResL(s,xo) 


X 


^(l,Xo)^(5) ■ 


h{q) 

= g{d)X 

since = g{l,Xo) when 'ip is principal. 

Thus far, we have shown 

lAI = g{^)x + n 

where 


n = 


h{q) 


E [ 

^ 2711 


1/2+5+200 


1/2+5—200 


/(s,x)r(s)x"ds. 


X (modq) 

To bound the remainder, we factor /(s, x) via fl4.6p and apply the estimates fl4.7p . 
CT . This yields 


l^al <5 /9 ^ 


h(q)(Nh)V2 


\G{\ + (5 + R, x)|e 


X (modq) ' 


and 


so the desired result then follows from the convexity bound for Hecke L-functions (Lemma l3.ll ). 

□ 
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Motivated by the bounds on the remainder terms in Lemma |4. ll. we dehne 


(4.9) 




if is quadratic, 
if -0 is principal, 


so more simply 




^1/2+5 

(Mh)V2 




4.3. Sieve Dimension. We prove our sieve problem is zero-dimensional. 
Lemma 4.2. For 5 > 0, 


E 

Np<z 

V'(p)=l 


Np 


<1 + 5 


provided p > r]{5) and z < {n^. 

Proof. According to Lemma l3.9l . set 

y = 

where P L,/, is dehned in fl3.8p . Using A(n) defined in fl3.3p and its properties described in 
Lemma 13.4 one can verify that A(n) < A(np) for '^(p) = 1 and nC O and so 


(4.10) 


E 

Np<z 

P(p)=l 


(Npy 


^ (Nn)^ J ~ ^ 


{my 


Nn/yz 


which we writ e as S 1 S 2 < S 3 , say. It suffices to show S'! < 1 + <5. By our choice y, we may 
apply Lemma l3.9l to S 2 and S 3 deducing 

^i<l + 5 + 0((l-/3)logM). 

Since yz < {nff by our assumption on z and choice of y, we conclude 

S,<l + d + Os{v-y 

whence the result follows after rescaling 6 . □ 


Corollary 4.3. Let g{'i)) be the multiplicative function defined in Lemma \A.A and 6 > 0 be 
arbitrary. Then, provided p > ri{6), 


V{w) 

W) 


n (l-9(P))''<C*:=| 


if y is quadratic, 
if y is principal. 


for all 2 < w < z < {nff dx^q^^^S_ particular, fl2.5p holds with C = C,p and k = 0. 
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4.4. Small Prime Ideal Factors. With the local densities and dimension computed, we 
may now apply the “Fundamental Lemma” and sieve out small primes. Before doing so, we 
restrict the choice of sieve parameters for the remainder of the section. For 5 > 0, suppose 

(4.11) {k-^ + 1}^+^ • <z< 

for some sufficiently large constant Ms and define 

where k,^,W^,Q^ are defined in fl3.6l) . (13.81) . and (14.91) respectively. 

Proposition 4.4. For <5 > 0, suppose the sifting level z satisfies (14.lip and define the level 
of distribution D and sifting variable r as in (I4.12p . Assume rj > r]{5) and 


(4.13) 

Then 

(4.14) 


S(A 2) < XV(z)[l + ESCf, t) + Oj(^)}, 

1 


S{A,z) > XV{z)\^l - Fo(C'p; r) + }, 

where Eq and Ei are defined in Theorem 2A, and is defined in Corollary\^^. 

Proof. We only prove the lower bound; the upper bound follows similarly. With the described 
choic e of parameters, we employ the F und amental Lem ma fo r zero-dimensional sieves (The¬ 
orem lid]) in conjunction with Lemma ItH and Corollary 4A, yielding 

(4.15) S{A,z) > XV{z)\l - Eo{C^;t)] + R-{A,D). 


Since the sequence A = {an}n is only supported on the set V (defined in Section l4.lf) . 

R-{A,D)^ 


Na<D 

oex> 


From Lemma 13.4 it follows l{c) G T)} < A(D) so by Lemma l4.ll. 
(4.16) 


N0<D 


< X^/2+5gl+5gO^(nx) A(f))(N())”l/2g-N0/D_ 


By Mellin inversion, the sum over f) equals 


1 

27ri 


^H-2CX) 


1 —2CX) 


E^s + l)T{s)DMs. 


Pulling the contour to Re{s} S, w e pick up a main term of fi)pF(l/2)iA^/^ and bound the 
resulting integral using Lemma l3.5l and (13.ip . Applying these estimates in (I4.16p . we find 


R- 
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By fl4.13l) . the first term in the parentheses dominates whence 


l-<5 


R-{A,D) <5 


Since z satishes the upper bound in fld.lip . it follows from Corollary l4.3l and the dehnition 
of X in Lemma l4.ll that 

for 7] > r]{6) so by these two observations, we conclude 

R-{A,D) <5 XV{z)x-^/^ <^s 

logx 

provided x > This latter condition on x is clearly implied by assumption fl4.13p . 

Substituting this estimate into fl4.15p yields the desired result. □ 

4.5. Large Prime Ideal Factors. 

Lemma 4.5. Suppose p E V satisfies 2 ; < Mp < and assume z satisfies (14.111) . Then 
for (5 > 0 , 

XV{z) 


^(^p,p) <5 


Np 


provided p > p{6) and 

(4.17) I > 

Proof. From Section rec all oi < 5(.4p,Np) so it suffices to bound the la tter. Using 
Lemma l4.ll and Corollary l4.3l . we apply the upper bound sieve from Theorem l2.ll to the 
sequence .Ap with level of distribution D' = H/Np, sifting level z' = Np, and sifting variable 
r' = . This application therefore yields 


S{A„Np)^g{p)XV{z)+ 


> 0 | 


oiqjlz') 

N0<D' 


since l/(Np) < V{z) for Np > z. As g{p) (Np) ^ by Lemma l4.ll. it suffices to bound the 
remainder sum. Following the same argument as in Proposition 14.4 we see 

^l/2+(5 


^ kpol <5 


a|TC') 

m<D' 


(Np)h2^h 

l/2+(5 


1+5 Os{nK) 


E 


<5 


- 

{myR 




N0p/D 




provided fl4.17p holds. One can similarly show that the above is <^5 Xl/(z)(Np)“^ since z 
satishes the upper bound in (14.111) and p > p{S). □ 
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Lemma 4.6. Let 5 > 0 and assume z satisfies fl4.11l) . For x > 2z, 


Y. <«(!-« log 

2<Np<a; ^ 

i/i(p)=l 


X 


provided rj > ri{S). 


Proof. From Lemma l3.4l and the condition x > 2z, notice 


Np Np 

2:<Np<a: 2<Np<a: 

V)(p)=i 




{- 


-Np/x 


’} = Si, 


say, so we estimate Si. Observe that 

A(n) 2Nn/z tt 1-/3 


Mn 


V 2; 


where Hfit) = Fe * for e > 0 and t > 0. By calcnlus, Hfit) is maximized at t = e and 
Hfie) ^ 1 as e —)■ 0+. Moreover, z^~^ = 1 + 0((1 — (3) logz). Therefore, by fid.lip . 


for T] > ri{S). Hence, using Lemma l3.4l . we see 


« E 


-^(P) f -Np/x _ -Np/z' 


2 <Np<a: 


Mp 

«y'2W{ 


}](J2 


Nn 


- = F3, 


say. By both the lower and upper boun d of (Id.llh . we may lower bound S 2 using Lemma [ 3 ^ 
and upper bound S 3 using Lemma 3.101 . Combining these estimates yields the desired bound 
for Si for rj > r]{ 6 ). □ 


5. Proof of Theorem 1.3 


We claim Theorem ll.3l is a consequence of the following result. 


Theorem 5.1. Suppose -^(modp) is an real Hecke character of the number field K with 
associated real ze ro 0 as in (in. LetC G Cl(q) satisfy fiiC) = 1 and 5 > 0 be given. Denote 
X as per Lemma l^. A . Assume x satisfies both of the following 

(5.1) a; < 

(5.2) a; > {(r^^ + , 

for Ms > 0 sufficiently large. If fi is guadratic then 

^ p(p) > 0.00466 ■ X 

Np<a; 

pec 
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provided rj > ri{ 6 ) and additionally 
(5.3) I > {(k;‘ + 

Otherwise, if is principal then 

^ p(p) > 0.0557-X 

Np<x 

pec 

provided p > p{S) and additionally 
Remark. Recall W^j,, Qp are defined in 


\2xl+b05 ^MgriK 


, and 


respectively. 


This section is dedicated to the proofs of Theorems ll.3l and l5.1l . 

5.1. Proof of Theorem 1.3 from Theorem 5.1 . By comparing notatiorU, one can verify 
that it snffices show that fll.5p implies fl5.2p and fl5.3p when ip is quadratic and s imi larly 
implies 05.21) and 05. 4 p when ijj is principal. If fj is quadratic, then by Theorem Id.Ol and 


Lemma kid 




n5+; 


\2 2nx 


(k*‘ + (N, 

One can therefore see by inspection that 01.5p indeed implies 05.21) and 05.3p . 
If ^|J is principal, then similarly 

4 


3+: 


\2 2nx 


□ 


{k-/ + irW^Q^^hiqr « n^K-d^ (Nq)^ • h(q)^e 

(Kp + ifWl'^QlhiqY « (Nq)”'' ■ /!(q)". 

Again, one can see by inspection that 01.51) implies 05. 2 p and 05.4p . 

5.2. Proof of Theorem Is.l . Let y G [1,10] be a parameter which is to be optimized later. 
Consider the sequenc^ 

given by 4^^ = • l{nec} 

where p(n) is defined in 03.4p . For > 0 sufficiently large, choose 


Z = + 1}'*' ■ W'F+‘(Nq)'’e 

SO 2 ; indeed satisfies 04.lip . Analogous to 04.12p . define 


S BgriK 


Dy — 


{x/y) 


1-4(5 


= 


log Dy 


2+2-5’ log^ 


Furthermore, according to the notation of Lemma Ht], denote 


A” 


X 


Mq)’ 


r (^)= 11(1 - 9 ( P ))' 

Np<2: 


^Note that p(p) = 1 and /S.^, = b^, li p is principal, and p(p) = 2 and A,/, = L{l,ijj)bx,/2 if p is quadratic. 
^Comparing with the notation of (14.111 . notice A{x/y) = 
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Now, by Lemma 13.4 is supported on n satisfying p | n 
the following Buchstab identity: 


'0(p) = 1. Thus, we have 


(5.5) 




2<NP<i/e 

h(p)=i 


Noting it follows , p) < 5'( 4.p^\ p). Moreover, (1 —/?) log a; <^s V ^ by fl 5 .ip . 

and so from ( 15 . 21 ) and Lemmas Id .51 and Id.fil it follows 

(6,6) S(4»>,p)«jrr‘-Vl/(z) 

^<Np<i/!e 

h(p)=i 


provided i] > r]{S). Assumption fl5.2p allows us to apply Proposition Id.dl to S'(4^^\2;) so 
combined with fl5.5p and fl5.6p . we deduce 


(5.7) 5(4^*'), Eo{C^-, Ty) + 0(5) + } ■ XV{z) 


provided r] > ri{6). It remains to convert the “exponentially-weighted sieve” to the usual 
“cutoff sieve”. Observe 


(5.8) 


S(.4<»>, VS) = 5^ p(p)e-»"'’''“’ + Y, 

pec nec 

Np<a; (n,(p(v^))=l 

Nn>a; 

= + ^2 


say. To complete the proof, it suffices to lower bound Si and so we req uire an upper bound 
on 5*2. As y > l,z < i/x and x satishes (I5.2p . it follows by Proposition Id.dl that 

^2 < e-y+^S{A^^\z) < e-y^^[l + Ei{C^-Ty) + 0{5) + 0&{i^)YxV{z). 

Using the above, dEZli. and (15.8p . we conclude for rj > ri{S) 

(5.9) (l - Eo{C^; r,)) - e-"+' (l + Ei{C^; r,)) + 0(5) + } ■ X 

after bounding V{z) by Corollary Id.dl . Finally, we consider cases. 


5.2.1. -0 quadratic. Then fl5.3p and on r cho ice of z imply Ty > 5, so riQijy) > 6 and niijy) > 5. 


Hence, by the dehnitions in Theorem l2T 


Eo{C^-,Ty) < (ie"-^e2 + l){l + 0(5)}, 
Ei{C^-Ty) < (ie^-fe2-|){l + 0(5)}. 


since O^ = by Corollary Id.4 Substitnting these bounds into (15.91) . choosin g ro ughly 


optimally y = 7.37, and rescaling 5 appropriately completes the proof of Theorem l5.1 
ijj is quadratic. 


when 
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5.2.2. -0 principal. Then fl5.4l) and ou r cho ice of ^ imply Ty > 3, so n^^Ty) > 4 and ni{Ty) > 3. 
Hence, by the dehnitions in Theorem l2.ll. 


Eo{C.^; Ty) < — |e + |){1 + 0((5)}, 

E,{C^-Ty)<{le^-e-l){l + 0{6)}, 


since by Corollary l4.3l . Substituting these bounds into 


choosin g ro ughly 


'‘ijj 

optimally y = 4.54, and rescaling 5 appropriately completes the proof of Theorem l5.ll when 
ip is principal. 
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